Vương triều Malacca kéo dài từ 1405 đến 1511, hơn 100 năm với 6 vị vua

1. Paramesvara (1405 - 1414)
2. Megat Iskandar Shah (1414 - 1424)
3. Muhammad Shah (1425 - 1444)
4. Abu Syahid Shah (1444 - 1446)
5. Muzaffar I Shah (1447 - 1459)
6. Mansur I Shah (1460 - 1476)
7. Alauddin Riayat I Shah (1477 - 1487)
8. Mahmud I Shah (1488 - 1511)
9. Ahmad Shah (1511-1513)
10. Mahmud I Shah (1513 - 1528)

Các tể tướng (bedahara):

1. Tun Perpatih Besar (1403 - ?)
2. Tun Perpatih Tulus
3. Tun Perpatih Sedang (? - 1445)
4. Tun Ali (1445 - 1456)
5. Tun Perak (1456 - 1498)
6. Tun Perpatih Putih (1498 - 1500)
7. Tun Mutahir (1500 - 1510)
8. Paduka Tuan (1510 - 1513)